Effects in Call-By-Push-Value, from a Linear Logic point of view
نویسنده
چکیده
We define and study a non deterministic extension of Call-By-Push-Value (CBPV) for which we prove an Adequacy and Full Abstraction theorem with respect to a Scott semantics of classical Linear Logic (LL). We also consider an extension of CBPV with a general notion of global state for which we propose a simple LL-based Scott denotational semantics and prove an adequacy result.
منابع مشابه
Call-By-Push-Value from a Linear Logic Point of View
We present and study a simple Call-By-Push-Value lambdacalculus with fix-points and recursive types. We explain its connection with Linear Logic by presenting a denotational interpretation of the language in any model of Linear Logic equipped with a notion of embedding retraction pairs. We consider the particular case of the Scott model of Linear Logic from which we derive an intersection type ...
متن کاملA Call-By-Push-Value FPC and its interpretation in Linear Logic
We present and study a functional calculus similar to Levy’s CallBy-Push-Value lambda-calculus, extended with fix-points and recursive types. We explain its connection with Linear Logic by presenting a denotational interpretation of the language in any model of Linear Logic equipped with a notion of embedding retraction pairs. We consider the particular case of the Scott model of Linear Logic f...
متن کاملProbabilistic call by push value
We introduce a probabilistic extension of Levy’s Call-By-Push-Value. This extension consists simply in adding a “flipping coin” boolean closed atomic expression. This language can be understood as a major generalization of Scott’s PCF encompassing both call-by-name and call-by-value and featuring recursive (possibly lazy) data types. We interpret the language in the previously introduced denota...
متن کاملThe enriched effect calculus: syntax and semantics
This paper introduces the enriched effect calculus, which extends established type theories for computational effects with primitives from linear logic. The new calculus provides a formalism for expressing linear aspects of computational effects; for example, the linear usage of imperative features such as state and/or continuations. The enriched effect calculus is implemented as an extension o...
متن کاملEnriching an Effect Calculus with Linear Types
We define an “enriched effect calculus” by extending a type theory for computational effects with primitives from linear logic. The new calculus, which generalises intuitionistic linear type theory, provides a formalism for expressing linear aspects of computational effects; for example, the linear usage of imperative features such as state and/or continuations. Our main syntactic result is the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016